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What is claimed is: 

1 . A communications network comprising: 
a connection-oriented subnetwork; 

a permanent topology of routers coupled to the subnetwork and 
interconnected by virtual circuits, the routers further comprising: 

means for calculating a shortcut path through the subnetwork; 

a forwarding table comprising a first entry along a path through the 
permanent topology and a second entry along the shortcut path; and 

means for establishing a virtual circuit to another router along the 

shortcut path; 

2. The communication network of claim 1 wherein the virtual circuits 
interconnecting the permanent topology of routers are permanent virtual circuits. 

3. The communication network of claim 1 wherein the shortcut is an 
intra-area shortcut. 

4. The communication network of claim 1 wherein the shortcut is an 
inter-area shortcut. 

5. The communication network of claim 1 wherein the routers further 
comprise means for receiving and processing link state packets containing connectivity 
information broadcast by another router. 
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1 6. The communication network of claim 1 wherein the routers further 

2 comprise means for receiving and processing link state packets containing shortcut 

3 information broadcast by another router. 

1 7. The communication network of claim 1 wherein the subnetwork is a 

2 non-broadcast multiple access network. 

1 8. The communication network of claim 1 wherein the subnetwork is an 

2 ATM network. 

1 9. A method of operating a router in a communication network coupled 



2 to a connection-oriented subnetwork comprising the steps of: 

3 receiving a link state packet; 

4 using information in the link state packet to compute a permanent path to a 

5 destination address; 

6 using information in the link state packet to compute a shortcut path 

7 through the connection-oriented subnetwork to the destination address; and 



i 

8 storing in a forwarding table 

9 a first entry to a router along the permanent path and 

l° a second entry to a router along the shortcut path through the 

1 1 connection-oriented network. 



1 1 0. The method of claim 9 wherein the shortcut path through the 

2 connection-oriented network is to a router on the permanent path to the destination 

3 address. 
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1 1 . The method of claim 9 further comprising the step of setting up a 
virtual circuit along the shortcut path through the connection-oriented network to the 
destination address. 

12. The method of claim 9 wherein the subnetwork is a non-broadcast 
multiple access network. 

13. The method of claim 9 wherein the subnetwork is an ATM network. 

14. A method of operating a router in a communication network having a 
plurality of interfaces to at least one connection-oriented subnetwork comprising the 
steps of: 

assigning a number to each of the interfaces; 
grouping the interfaces into connectivity classes; 
encoding information identifying the interfaces and the connectivity 
classes into a link state packet; and 

transmitting the link state packet to other routers in the communication 

network. 

15. The method of claim 14 wherein the link state packet is an OSPF link 
state advertisement. 

16. The method of claim 14 wherein the link state packet is in an opaque 

format. 
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1 17. The method of claim 14 wherein the subnetwork is a non-broadcast 

2 multiple access network. 

l 18. The method of claim 14 wherein the subnetwork is an ATM network. 
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